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The notion of artifical atom relies on the capability to change the number of carriers one by one in semi- 
conductor quantum dots, and the resulting changes in their electronic structure. Organic molecules with 
transition metal atoms that have a net magnetic moment and display hysteretic behaviour are known as sin- 
gle molecule magnets (SMM). The fabrication of CdTe quantum dots chemically doped with a controlled 
number of Mn atoms and with a number of carriers controlled either electrically or optically paves the way 
towards a new concept in nanomagnetism: the artificial single molecule magnet. Here we study the mag- 
netic properties of a Mn-doped CdTe quantum dot for different charge states and show to what extent they 
behave like a single molecule magnet. 
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1 Introduction 

One of the most studied single molecule magnets (SMM), Mn 12 , is made of a cage of one hundred Car- 
bon, Hydrogen and Oxygen atoms, surrounding a Mni20i2 cluster U. The oxydation state of the Mn 
atoms either +3 or +4 so that their spin is either (S=2) or (S=3/2). In the lowest energy configuration, the 
molecule has total spin 5 = 10 that results from the super-exchange interactions between the Mn spins J2). 
The S = 10 manifold has 21 states that, due to the spin-orbit interaction, are split according to E = —DS 2 Z , 
where S z is the spin projection along a crystallographic axis z 12 [5) . Remarkably, the magnetization of 
a molecular crystal of Mni2 shows hysteresis, at temperatures larger than the inter-molecular coupling, 
reflecting that each individual molecule behaves as a magnetQ. In marked contrast to mono-domain mag- 
nets, the hysteresis curve of a Mni2 crystal displays steps at well defined values of the applied field. These 
are associated to quantum tunneling events of the magnetic moment. Therefore, the magnetic moment of 
SMM behaves quantum mechanically J4j. 

As an extension of the concept of artificial atom [5 |, we propose the notion of artificial SMM: a II- 
VI semiconductor quantum dot, chemically doped with Mn atoms and electrically doped with carriers so 
that they form a collective spin that has meta-stable states (hysteresis) and steps in the magnetization. As 
a substituional impurity of the cation in the II- VI material [6|, Mn is in a 2+ oxydation state with spin 
S = 5/2. In our device there are a few Mn atoms, sufficiently apart as to make the antiferromagnetic 
exchange interaction between them completely negligible. The magnetic properties of the dot are given by 
the controlled presence of electrons and/or holes in the conduction and valence band quantum dot levels. 
Since both electrons and holes are exchanged coupled to the Mn spin (6), indirect exchange interactions 
couple the Mn spins to each other [7] in the dot. Even in the case of a dot doped with a single Mn atom, 
we show that the anisotropic spin interaction of the holes and the Mn m[9l[lO][]Tl[l2][T3) resu lts m SMM 
behaviour. 
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Most of the working principles of this proposal have been verified experimentally. On one side, the 
charge state of II- VI quantum dot can be prepared, with a single electron accuracy, both by electrical lfT4l 
[15][T6) and optical means |[T7l[T8l . On the other side, several groups have reported the fabrication if II- VI 
quantum dots doped with Mn atoms, and the exchange coupling of electrons and holes to the Mn spins 
lfl9l l20l I2T1 l22l l23l l24l . More recently, the controlled fabrication of CdTe quantum dots doped with a 
single Mn atom ll8ll9l [T0l . as well as the electrical control of the charge state of a single CdTe quantum dot 
doped with a single Mn atom 1 1 3 1 and a GaAs island doped with tens of Mn atoms [ 25 j have been reported. 
Electrical control of the carrier density has been demonstrated in larger magnetic semiconductor structures, 
making it possible to alter reversibly properties of the material like the Tc [26 27] and the coercive field 
[28 1 of these systems. Our proposal targets the achievement of this notion at the scale of a single electron 
and the single Mn atom limit. 

Related theory work has focused on the electronic structure Q [29] [30] [31] [32), optical response |[TT1 
[33] [34) and transport [ 12, 35 ] of Mn-doped quantum dots as a function of the number of confined carriers. 
It is now well established that, depending on the number of carriers present in the dot, the eigenstates of 
the Mn-fermion Hamiltonian are very different [7|. In previous work we have derived from numerical 
diagonalizations lfl2l the effective spin Hamiltonian for relevant low energy sector of a CdTe dot doped 
with a single Mn interacting with up to 3 carriers, either electrons or holes. Here we give a preliminary 
account of the magnetization curves of a single CdTe dot, doped with a Mn atom, as a function of the 
number of carriers. The results presented here permit to claim that Mn-doped quantum dots with extra 
holes behave like a nanomagnet, with hysteretic magnetization and steps of the magnetization at precise 
values of the applied field. 

The rest of this paper is organized as follows. In section II we summarize the model Hamiltonian for 
a Mn-doped CdTe quantum dot and we review the properties of the eigenstates and eigenvalues of the 
Hamiltonian for a given charge state Q = ±1, ±2, ±3 . In section III the magnetization of the dot with 
Q = +1 and a single Mn is calculated. We first show that the equilibrium magnetization is anisotropic, 
in contrast to the free Mn case, due to the interaction to the hole. Then we discuss how the magnetization 
behaves if the field is varied so that equilibrium can not be reached, which can be the standard situation 
provided the long spin relaxation time of this system. 



2 Hamiltonian 

We consider quantum dots with a typical size of 10 nanometers and several thousand atoms, beyond 
reach of present-day ab-initio calculations 1311 . This justifies the use of the standard model Hamilto- 
nian []6] [7] [H] E] [32] [33] [34] [35] for diluted magnetic semiconductors that describes CB electrons and 
VB holes interacting with localized Mn spins (Mr) via a local exchange interaction and their coupling to 
an external magnetic field, B. The Mn spins interact also with each other via short range superexchange 
coupling. In general the Hamiltonian can not be solved exactly and in most instances mean field or some 
other approxiamations are used. Only in the limit of a few Mn atoms and a few electron and hole states 
considered in this paper it is possible to diagonalize the Hamiltonian numerically without approximations. 
The second quantization Hamiltonian of the isolated dot reads: 

H QD = ( ^(B)S a , al + (I)Mi ■ S a , a , j flf a , + j lFMi ■ Mj (1) 

a,a> \ I J I,J 

Here /t creates a band carrier in the a single particle state of the quantum dot, which can be either a 
valence band or a conduction band state. QD carriers occupy localized spin orbitals (\> a with energy e a 
which are described in the envelope function k ■ p approach [|7] El El [36) . In the case of valence band 
holes the 6 band Kohn-Luttinger Hamiltonnian, including spin orbit interaction, is used as a starting point 
to build the quantum dot states 11361 . The first term in the Hamiltonian describes non interacting carriers 
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in the dot and the second term describes the exchange coupling of the carriers and the Mn. We neglect 
interband exchange so that J a ,a' = Je (Ja,a' = Jh) if both a and a' belong to the conduction band 
states (valence band states). In contrast, we include exchange processes by which a carrier is scattered 
between two different levels of the dot that belong to the same band are included, although the level 
spacing considered here is much larger than the exchange interaction. The matrix elements of both valence 
and conduction band spin density, evaluated at the location of the Mn atoms, are given by S a , a i (Ri). They 
depend strongly on the orbital nature of the single particle level in question. In the case of conduction band 
we neglect spin orbit interactions so that S a , a > is rotationally invariant |7|. In contrast, strong spin orbit 
interaction of the valence band makes the Mn-hole interaction strongly anisotropic ifTTl l36l [37l l38l and it 
varies between different dot levels. Following previous work j7][lT]]36 1 confinement is described by a hard 
wall cubic potential with L z < L x ~ L y . Although real dots are not cubic, this simple model [36| predicts 
properly that the lowest energy hole doublet has a strong heavy hole character, with spin quantized along 
the growth direction z whereas the next single particle doublet is mainly light hole with spin quantized in 
the xy plane. 

As discussed in our previous work [12], in the case of Q = ±1 and Q = ±3 the low energy properties 
°f 7~Iqd are described by 



where r a are the Pauli matrices operating on the isospin space defined by the lowest energy single particle 
doublet. In the case Q = — 1, —3 we have j x = j v = j z . In the case Q = +1 we have j x = j v — in the 
absence of light-heavy hole mixing (L x = L y ). In the case Q = +3 we have j z < j x = j v . 

Hereafter we only consider dots with one Mn atom. Therefore, Mn-Mn superexchange interaction is 
irrelevant. The coupling of Mn to conduction band electrons is spin rotational invariant, so that the ground 
state manifold for Q = —1,3 are given by the 7 states with S = 3 and S z =±3, ±2, ±1,0. In contrast, the 
Mn-hole coupling is very anisotropic. In a dot with Q = +1 and L x = L y spin-flip Mn-hole interactions 
are strictly forbidden. The resulting Ising coupling between the Mn and the hole yields a spectrum with 6 
doublets. Their wave functions are given by \M Z , S^) with and the eigen-values Em* ,s* = \ jz\M z x S z , 
where j z = Jh\ip(Run)\ 2 ■ The lowest energy doublet corresponds to the Mn spin maximally polarized 
against the heavy hole spin, which lies along the growth direction, z. The addition of a second holes fills 
the heavy hole doublet. The low energy sector has 6 states, spin splitted according the absolute value of 
the third component the Mn spin, the lowest energy is given by the M z = ±1/2 doublet. This splitting 
comes from inter-level exchange coupling, which are of order A 2 /S Q. . The addition of a third hole into 
the same dot leaves a doubly occupied heavy hole doublet and a singly occupied light hole interacting with 
the Mn. The different spin-orbital properties of the light hole result in an exchange coupling to the Mn 
which is in between the isotropic Heisenberg coupling of Q = — 1 and the Ising coupling of Q = +1. The 
picture emerging from these results is the following: the low energy states of the Mn-fermion complex are 
spin-split at zero applied field. The spin splitting A is much larger for open shell configurations than for 
closed shell configurations. The symmetry properties of the lowest energy states are different for electrons, 
heavy holes and light holes. 



3 Magnetic response 

Now we address the magnetic properties of the single Mn doped CdTe dot although the results also scale for 
larger N. We calculate the many -body spectrum of the dot as a function of an external magnetic field. Since 
the single particle level spacing is much larger than the cyclotron frequency, it is not a bad approximation 




(2) 
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to neglect the orbital magnetism. The magnetization is given by : 

(A) = Y,( N \P \Y,^BM I + g f ii B sA | AO = (M) Mn + (M) f (3) 

N \ I / 

where p is the quantum dot density matrix andg/ denotes the gyromagnetic factor of electrons and holes. 

3 . 1 Equilibrium Results 

In a first stage we assume that the density matrix of the quantum dot is that of thermal equilibrium. We 
consider the case of a dot with Q = +1. At zero magnetic field the eigenstates with opposite magnetization 
are degenerate so that their populations are identical and the average magnetization vanishes. This is a 
consequence of the ergodic approximation, that assigns equal weight to the states of identical energy, and 
to time reversal symmetry. Application of a magnetic along the easy direction z splits the energy levels 
without mixing them, since B Z M Z + B Z S Z conmutes with the Hamiltonian. The resulting energy diagram 
is shown in figure 1, lower left panel, and features numerous level crossings, reflecting the absence of 
transverse interactions. The magnetic field breaks the degeneracy of all the doublets, including the lowest 
energy one. 

At temperatures smaller than the Zeeman splitting only the ground state is occupied, resulting in a net 
magnetization (M), shown in the upper panel of figure 1. We show the Mn magnetization only because is 
dominant and simplifies the discussion. In that figure we show the magnetization of the dot with Q = 0, 
which is the standard Brillouin function for 5 = 5/2. It is apparent that the Q = magnetization is 
softer than the Q = +1 magnetization curve when the field is applied along the z direction, due to the 
exchange splitting of the levels with smaller \M Z \. This result is in agreement with previous work for 
exciton polarons ll39l In contrast, the magnetization curve when the field is applied in the x direction, 
transverse to the easy axis of the dot, is much smaller than the free case. This is due to the competition 
between exchange interactions, that favor the alignment of the Mn along the z axis and the magnetic field. 
The difference is also seen in the energy spectrum, in the lower right panel. Hence, the presence of a heavy 
hole in the dot would result in a strong magnetic anisotropy in the equilibrium magnetization 

3.2 Non-equilibrium results 

The relaxation of the Mn-fermion spin towards equilibrium comes from the release of energy and angular 
momentum to their environment[40|. Since this process can be very slow, we need to consider a non- 
equilibrium density matrix. The relaxation time T® =0 for Mn spins in very dilute CdMnTe can be as long 
as 10~ 3 s[41J. In the case of a N = Q = +1 dot, the transitions between the two members of the ground 
state, | ± 5/2, =pl/2) require a energy conserving perturbation that changes the Mn spin by 5fr and the hole 
angular momentum by 3h in the opposite direction. Such a process is highly forbidden and his lifetime 
T 1 S_+1 will be definitely larger than T 1 s=0 . Therefore, if the applied field is varied more rapidly than 
T 1 S_+1 we are not entitled to use the equilibrium density matrix. 

Now we revisit the results of the previous subsection. We assume that the Ising Hamiltonian is perturbed 
by very weak additional terms that will only be effective close to degeneracy points in the energy diagram 
of figure 2. They read: 

V = a ((M 1 ) 4 + (M y ) i ) + JiM ■ Ti + e {M x t x + M y T y ) (4) 

i 

The so called cubic field term is the lowest order magnetic anisotropy term allowed by the crystal symmetry 
|41| and makes it possible to flip the Mn spin by 4 units. The second term comes from the hyperfine 
coupling of the Mn d electrons to the nuclear spins I BP . It can flip the Mn spin by one unit. The 
last term arises from light-hole heavy-hole mixing and permits the transition of the hole via exchange of 
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one unit of angular momentum with the Mn. Other terms like dipolar coupling to the nuclear spins, of 
phonon-mediated hole spin relaxation might be involved as well. 

Our starting point is a the dot under the influence of a large magnetic field along the positive z axis at 
low temperatures so that we assume that the dot is in the ground state, | + |, 4). Now the applied field is 
reduced down to zero, so that the state J.) becomes degenerate to E(— |, |). None of the terms in 

(O can induce the transition from the former to the latter. It would take the combined action of several of 
them to achieve the spin-relaxing transition, which is thereby very slow. Hence, it would be possible to 
ramp the field through that degneracy point without spin relaxation. In that case the magnetization at zero 
field would be finite. The field could be reversed down to the crossing point of the state | + |, J.) with the 
state | — | , f). The cubic field term can flip the Mn spin, and it would take further spin relaxation of the hole 
to achieve that transition. The quantum transition could take place here, or it could happen at larger fields, 
where the initial state is brought in to coincidence with | — |, |), which is accesible via the cubic field term 
only. Further increase of the field towards negative value would bring into resonance the | — §, ah) levels 
with the | — |, t)> completing the magnetization reversal process. In any case the magnetization displays 
remanence, hysteresis and abrupt steps as we show in the lower panel of figure 2. These are very similar 
to those observed in single molecule magnets fl2] El SI . This phenomenology is the consequence of the 
blocking of magnetization relaxation processes except at well defined values of the applied field that put 
levels with different M z in resonance. 



4 Discussion and Conclusions 

Artifical atoms mimic the properties of natural atoms at much larger (smaller) length (energy) scale. From 
that point of view, artificial SMM is a hybrid device. The magnetic moment of both artificial and standard 
SMM comes from the Mn atoms. What makes them different is the glue that determines the total magnetic 
moment of the SMM. The properties of Mni2 come from the chemical bonding between the Mn and the 
oxygen atoms in the central core of the molecule. In the case of artificial SMM, the glue electrons are 
delocalized in a much larger length scale. 

Measurement of the quantum features in the magnetization of molecular magnets is greatly simplified 
due to the homogeneity of the single molecule magnets in macroscopic molecular crystals. In the case 
of artificial molecular magnets, these specific values of the field that result in steps in the magnetization 
depend on the Mn-hole exchange coupling constant, which depends both on the dot size and on the Mn 
location inside the dot. Therefore, the measurement of magnetization over an ensemble of dots would yield 
results different from those shown in figure 3. 

The measurement of the effect predicted here would require either the fabrication of extremely mono- 
disperse dots, using for instance colloidal techniques ll42l . or the measurement of the magnetization of 
a single device. The second possibility is starting to be explored experimentally in the case of Mni2 
molecules Il43ll44l . We have studied recently the theory of a similar device in which Mni2 is replaced by 
a single Mn-doped CdTe quantum dot . We have shown that the magnetic state of the Mn determines the 
conductance of the dot. This opens the door for the measurement of M(B) in a single dot. An additional 
experimental route could come from spin-selective optical measurements of a single dot. In summary, 
we claim that a Mn-doped CdTe quantum dot charged with a single heavy hole will have exotic magnetic 
properties that correspond to those of single molecule magnets. A single electron transistor with a single- 
Mn doped CdTe quantum dot would behave like an artificial single molecule magnet. 
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Fig. 1 Upper panel: equilibrium magnetization for 
dot with Q = and Q = +1 with the field ap- 
plied both along the growth axis and in-plane. Lower 
Panel: Energy spectrum for the dot as a function of 
B z (left) and B x (right). 
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Fig. 2 Upper panel: detail of the Mn-hole spectrum 
and a possible non-ergodic evolution of the density 
matrix. Lower panel: non-ergodic magnetization of 
the system. 
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1 Introduction 

This paper contains examples of various features from A\4S-W}X.. 

2 Enumeration of Hamiltonian paths in a graph 

Let A = (fly) be the adjacency matrix of graph G. The corresponding Kirchhoff matrix K = (kij) is 
obtained from A by replacing in —A each diagonal entry by the degree of its corresponding vertex; i.e., 
the ith diagonal entry is identified with the degree of the zth vertex. It is well known that 

detK(z|i)= the number of spanning trees of G, i = l,...,n (1) 

where K(i|i) is the ith principal submatrix of K. 

\det\mathbf {K} (i | i) =\text { the number of spanning trees of $G$}, 

Let Ci(j) be the set of graphs obtained from G by attaching edge (viVj) to each spanning tree of G. 
Denote by C, = \Jj It is obvious that the collection of Hamiltonian cycles is a subset of d. Note 

that the cardinality of Cj is ku dct K(i|i). Let X = {x\, . . . , x n }. 
$\wh X=\{\hat x_l, \dots, \hat x_n\}$ 
Define multiplication for the elements of X by 
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Let kij 



IS | 



ki j X j 3.11(1 k-. 



£■=0, i,j = l,...,n. (2) 
— kij ■ Then the number of Hamiltonian cycles H c is given by the relation 




i = 1, . . . ,n. 



(3) 
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The task here is to express (0 in a form free of any sti,i = 1, . . . , n. The result also leads to the resolution 
of enumeration of Hamiltonian paths in a graph. 

It is well known that the enumeration of Hamiltonian cycles and paths in a complete graph K n and in 
a complete bipartite graph K niri2 can only be found from^zrif combinatorial principles [4|. One wonders 
if there exists a formula which can be used very efficiently to produce K n and K niJl2 . Recently, using 
Lagrangian methods, Goulden and Jackson have shown that H c can be expressed in terms of the determi- 
nant and permanent of the adjacency matrix [3]. However, the formula of Goulden and Jackson determines 
neither K n nor K niTL2 effectively. In this paper, using an algebraic method, we parametrize the adjacency 
matrix. The resulting formula also involves the determinant and permanent, but it can easily be applied to 
K n and K nin2 , In addition, we eliminate the permanent from H c and show that H c can be represented by 
a determinantal function of multivariables, each variable with domain {0, 1}. Furthermore, we show that 
H c can be written by number of spanning trees of subgraphs. Finally, we apply the formulas to a complete 
multigraphiT ni ... np . 

The conditions ay = Ojj, i,j = 1, . . . , n, are not required in this paper. All formulas can be extended 
to a digraph simply by multiplying H c by 2. 

3 Main Theorem 

Notation Forp, q e P and n € oj we write (q, n) < (p, n)\fq<p and A q ^ n = A pjl . 
\begin { notation } For $p,q\in P$ and $n\in\omega$ 

\end{notation} 

Let B = (bij) be an n x n matrix. Let n. = {1, . . . , n}. Using the properties of (|2]), it is readily seen 
that 

Lemma 3.1 

n (e m.} = (n £ ) p° r b ^ 

where per B is the permanent o/B. 

Let Y = {yi, . . . , y n }. Define multiplication for the elements of Y by 

ViVj + VjVi = 0, i, j = 1, ■ ■ • , n. (5) 

Then, it follows that 
Lemma 3.2 

nfewi) = (n&) detR < 6 > 



Note that all basic properties of determinants are direct consequences of Lemma [3721 Write 



where 



b ( u ) =K # = ^', i¥>J- (8) 



Let B^ A ) = (b\j). By (O and (O, it is straightforward to show the following result: 
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Theorem 3.3 



detB = ^^ IJ&i-AiJdetBWtfl/,), 

1=0 IiQn ieli 



(9) 



where Ii = . . . ,£;} ant/ B^ A ^(//|/;) is f/ie principal submatrix obtained from B^- 1 fry deleting its 
i\, . . . , %i rows and columns. 

Remark 3.4 Let M be an n x n matrix. The convention M(n|n) = 1 has been used in (O and hereafter. 

Before proceeding with our discussion, we pause to note that Theorem l3 . 3 1 yields immediately a funda- 
mental formula which can be used to compute the coefficients of a characteristic polynomial [9]: 

Corollary 3.5 Write det(B - xl) = ELo^ 1 )'^- Then 



h=Y. detB(J,|/,). 



J,Cn 



Let 



K(t,h,...,t n ) 



( D\t -012*2 • • ■ -ai n t n ^ 

— ai\t\ . . . —CL2ntn 



D n t j 



\begin {pmatrix } D_lt&-a_{ 12 }t_2&\dots&-a_{ ln}t_n\\ 
-a_{21 }t_l&D_2t&\dots&-a_{2n}t_n\\ 
\hdotsfor [2] {4}\\ 

-a_{nl }t_l&-a_{n2 }t_2&\dots&D_nt\end{pmatrix} 



where 



Set 



A = ^ Uijtj, i = l, 



(10) 



(11) 



(12) 



D(h,...,t n ) = — dctK(*,ti, 

Qt 



Then 



' ^")lt=l • 



D(ti, ...,t n ) = AdetKft = 1, ti, . . .,t n ;i\i), 



where K(i = 1, t\, . . . , t n ; is the ith principal submatrix of K(i = 1, t%, ■ . . , t n ). 
Theorem l3.3l leads to 

detKfo,*!, . . . , t n ) = J2(-l) W t n - W l[U l[(D j + Xjtj) det A^ xt \l\I). 

I£n iei jei 

Note that 

detK(t=l,t 1 ,...,t„) = ^(-l)l I l JJii J](A+A^)detA^(7|7) = 0. 

/en ie/ ie/ 



(13) 



(14) 



(15) 
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Let ti = — 1, . . . , n. Lemma [XTl yields 

^2 a k x i J detK(* = l,xi,... ,x n ;l\l) 



£ (-l) m perA< A >(J|/)detA< A >(IU{J}|JU{i}). (16) 

ien ' ;Cn-{I} 



\begin {mult line } 

\biggl ( \sum_{ \ , i\in\mathbf { n } } a_{ 1 _i } x_i\biggr ) 
\det \mathbf { K } ( t=l , x_l , \dot s , x_n ; 1 |1 )\\ 
=\biggl ( \prod_{ \ , i\in\mathbf { n } } \hat x_i\biggr ) 
\sum_{ I \ subset eq\mathbf { n } -\ { 1 \ } } 
(-1) " { \envert { I } } \per\mathbf { A} ~ { (\ lambda) } (I I I) 
\det\mathbf { A} " { (\lambda) } 

(\overline I\cup\{l \}|\overline I\cup\{l \}). 
\label { sum-ali } 
\ end {mult line} 

By ©, ©, and ©, we have 
Proposition 3.6 



1 n 



2n 

i=o 



where 



Pi = ^ D(tx, . . . !*n)2| t __fo, if ieh 

j Cn 1 \ 1, otherw 



(17) 



(18) 



4 Application 

We consider here the applications of Theorems 15.21 and 15.31 to a complete multipartite graph K ni „. n . It 
can be shown that the number of spanning trees of K ni ,,. n may be written 

p 

T = n p - 2 Y[(n-n l ) n *- 1 (19) 

i=l 

where 

n = ni + • • • + n p . (20) 

It follows from Theorems 15 . 21 and 1331 that 

i _!i_ 



p , 

n. 



2n ^ v ' v ' ^ LL \li 

1=0 h-\ K„=H=1 v 



.[(n-O-K-^r^ 
\binom{n_i} {1 _i}\\ 



(n - I) 2 - y^(n» - /< 



(21) 
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and 



n-l p , 



1=0 



h-\ H v =l <=1 



[(n - /) - (ni - k)] n *- h (l - [(n -I)- [n p - l p ) 



(22) 



The enumeration of H c in a K ni ... n graph can also be carried out by Theorem l7.5l or l7T6*l together with 
the algebraic method of (|2j. Some elegant representations may be obtained. For example, H c in a K nin2Tl3 
graph may be written 



H r = 



ni!n 2 !n 3 ! 



E 



«2 \ / ™3 

rix + n 2 + n 3 t-r 1 L V 1 J V n 3 — ni + i) \n 3 — n 2 + i 

ni — l\f n 2 — 1 \ / ri3 — 1 

TI3 — ni+i) \n 3 — n 2 +i 



(23) 



5 Secret Key Exchanges 

Modern cryptography is fundamentally concerned with the problem of secure private communication. A 
Secret Key Exchange is a protocol where Alice and Bob, having no secret information in common to start, 
are able to agree on a common secret key, conversing over a public channel. The notion of a Secret Key 
Exchange protocol was first introduced in the seminal paper of Diffie and Hellman (T). |[T| presented a 
concrete implementation of a Secret Key Exchange protocol, dependent on a specific assumption (a variant 
on the discrete log), specially tailored to yield Secret Key Exchange. Secret Key Exchange is of course 
trivial if trapdoor permutations exist. However, there is no known implementation based on a weaker 
general assumption. 

The concept of an informationally one-way function was introduced in [5]. We give only an informal 
definition here: 

Definition 5.1 A polynomial time computable function / = {/&} is informationally one-way if there 
is no probabilistic polynomial time algorithm which (with probability of the form 1 — k~ e for some e > 0) 
returns on input y € {0, 1} a random element of f^ 1 (y). 

In the non-uniform setting [5 1 show that these are not weaker than one-way functions: 

Theorem 5.2 ([5| (non-uniform)) The existence of informationally one-way functions implies the exis- 
tence of one-way functions. 

We will stick to the convention introduced above of saying "non-uniform" before the theorem statement 
when the theorem makes use of non-uniformity. It should be understood that if nothing is said then the 
result holds for both the uniform and the non-uniform models. 

It now follows from Theorem|5.2|that 



Theorem 5.3 (non-uniform) Weak SKE implies the existence of a one-way function. 

More recently, the polynomial-time, interior point algorithms for linear programming have been ex- 
tended to the case of convex quadratic programs |[TTl[T3l , certain linear complementarity problems 171 1 101 , 
and the nonlinear complementarity problem [ 6 1 . The connection between these algorithms and the classical 
Newton method for nonlinear equations is well explained in |7|. 



6 Review 

We begin our discussion with the following definition: 
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Definition 6.1 A function H : ffl 1 — ► 5ft™ is said to be B-differentiable at the point z if (i) H is Lipschitz 
continuous in a neighborhood of z, and (ii) there exists a positive homogeneous function BH(z) : 5ft" — + 
5ft", called the B-derivative of H at z, such that 

,. H(z + v)- H(z)- BH{z)v n 
urn — = (J. 

u->0 \\v\\ 

The function H is B-differentiable in set S if it is B-differentiable at every point in S. The B-derivative 
BH{z) is said to be strong if 

H(z + v)-H(z + v')-BH(z)(v-v') 
lim i, = 0. 

(i>,«')-v(o,o) \\v — u'\\ 

Lemma 6.2 There exists a smooth function ipo(z) defined for \z\ > 1 — 2a satisfying the following 
properties: 

(i) tpo(z) is bounded above and below by positive constants c\ < tpo(z) < C2- 

(ii) /flzl > 1, then ipo{z) = 1. 

(iii) For aZZ z in the domain ofipo, A In i/jq > 0. 

(iv) 7/1 - 2a < |z| < 1 - a, f/zen A lni/>o > c 3 > 0. 

Proof. We choose ipo(z) to be a radial function depending only on r — \z\. Let h(r) > be a suitable 
smooth function satisfying h(r) > C3 for 1 — 2a < \z\ < 1 — a, and h(r) — for |z| > 1 — |. The radial 
Laplacian 

A ln^ (r)= +-T"V n ^oW 
\ ar z r ar / 

has smooth coefficients for r > 1 — 2a. Therefore, we may apply the existence and uniqueness theory for 
ordinary differential equations. Simply let lntpo(r) be the solution of the differential equation 

+ IA\ in^( r ) = h(r) 
ar z r ar J 

with initial conditions given by ln^o(l) = and \nip' (l) = 0. 

Next, let D v be a finite collection of pairwise disjoint disks, all of which are contained in the unit disk 
centered at the origin in C. We assume that D u = {z \ \z — z v \ < 5}. Suppose that D u (a) denotes the 
smaller concentric disk D v {a) = {z \ \z — z v \ < (1 — 2a)5}. We define a smooth weight function $>o(z) 
for z G C — U u D v (a) by setting $o(- z ) = 1 when z ^ [_} u D v and $q(z) — ipo((z — z u )/S) when z is an 
element of D v . It follows from Lemma l6\2l that $0 satisfies the properties: 

(i) <f>a(z) is bounded above and below by positive constants c\ < &o(z) < C2. 

(ii) Ao In $0 > for all z G C — (J D v {a), the domain where the function $0 is defined. 

(iii) A ln<I>o > c 3 5~ 2 when (1 - 2a)5 <\z— z v \ < (1 - a)S. 

Let A v denote the annulus A v = {(1 — 2a)5 < \z — z v \ < (1 — a) 6}, and set A = [j u A v . The properties 
© and OJ of $0 ma y be summarized as Ao In $0 > c^8~ 2 xa, where \A is the characteristic function of 
A. ' □ 
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Suppose that a is a nonnegative real constant. We apply Proposition 13. 61 with $>(z) = $o(z)e Q l z l ■ If 
u 6 Cfi°(R 2 — (J D„(a)), assume that I? is a bounded domain containing the support of u and A C I? C 
i? 2 — (J^ D v (a). A calculation gives 

/ |au| 2 $ (^)e Q|z|2 > c 4 a / |ii| 2 $ e«l 2 l 2 +c 5< 5- 2 / |u| 2 $ e Q| 

./P JP J A 

The boundedness, property (Q~|i of $o, then yields 

|9u| 2 e a|z|2 > c 6 a f \u\ 2 e a|z|2 + c 7 <T 2 / |u| 2 e Q|z|2 . 



*l*l a 



Let be the set of blocks of Ax and let &(A) = \B(X)\. If e Qx then is constant on the 

blocks of Ax ■ 

Px = {(be M | A = A x }, Qx = {</> G M | A > A x }. (24) 
If A^ > Ax then A^ = Ay for some Y > X so that 

Qx = IJ iV« 

F>X 

Thus by Mobius inversion 

\P Y \ = J2 V(Y,X)\Q X \. 

X>Y 

Thus there is a bijection from Qx to W B ( X ^ . In particular | Qx \ = w b ^ x \ 

Next note that b{X) = dim AT. We see this by choosing a basis for X consisting of vectors v k defined 

by 



1 ifieAfe, 
otherwise. 



\ [v"{k}_{i}= 

\begin { cases } 1 & \text{if $i \in \Lambda_{ k } $ } , \\ 

&\text { otherwise . } \end{cases} 

\] 

Lemma 6.3 Let A be an arrangement. Then 

x(At)=E(- 1 )' 6 ' idimT(B) - 

BCA 

In order to compute R" recall the definition of S(X,Y) from Lemma |3~T| Since H E B, Ah Q B. 
Thus if T(B) = Y then B G S(H, Y). Let L" = L(A"). Then 

i?"= e (-i) |B| t dimT(e) 
= E E (-i) |B| ^ dimy 

YeL" BeS(H,Y) 

= _ £ £ (.-^ifl-^Hlfdimr (25) 

YGL" BgS(H,Y) 

= - e M(^,^ dimy 

ret" 
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Corollary 6.4 Let (A, A', A") be a triple of arrangements. Then 

ir(A,t) = ir(A',t) + tir(A",t). 

Definition 6.5 Let (A, A' , A") be a triple with respect to the hyperplane H 6 A. Call H a separator 
if T(A) $ L(A'). 

Corollary 6.6 Let {A, A', A") be a triple with respect to H 6 A. 

(i) If H is a separator then 

(i(A) = -fi(A") 
and hence 

HA)\ = HA")\- 

(ii) If H is not a separator then 

(i(A) = n(A') - n(A") 

and 

K^)| = K^')I + K-A")I- 

Proof. It follows from Theorem l5.2l that ir(A, t) has leading term 

(-iy iA ^(A)t r< - A \ 

The conclusion follows by comparing coefficients of the leading terms on both sides of the equation in 
Corollary 16.41 If H is a separator then r(A') < r(A) and there is no contribution from ir(A\ t). □ 

The Poincare polynomial of an arrangement will appear repeatedly in these notes. It will be shown to 
equal the Poincare polynomial of the graded algebras which we are going to associate with A. It is also 
the Poincare polynomial of the complement M (A) for a complex arrangement. Here we prove that the 
Poincare polynomial is the chamber counting function for a real arrangement. The complement M(A) is 
a disjoint union of chambers 

m(A) = |J a 

CGCham(^) 

The number of chambers is determined by the Poincare polynomial as follows. 
Theorem 6.7 Let Ar be a real arrangement. Then 

|C3ham(^ R )|=7r(^R,l). 

Proof. We check the properties required in Corollary 16.61 (i) follows from 7r($;, t) = 1, and (ii) is a 
consequence of Corollary [331 □ 

Theorem 6.8 Let <p be a protocol for a random pair (X,Y). If one of 'o~^{x' ,y) and atf,{x,y') is a prefix 
of the other and (x, y) G Sx,Y, then 
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Fig. 1 Q(Ai) = xyz(x - z)(x + z)(y - z)(y + z) 



Fig. 2 Q(A2) = xyz(x + y + z)(x + y — z)(x — y + z)(x - y - z) 



Proof. We show by induction on i that 

{a 3 (x' ,y))) =l = (<Tj(i,tf)); =1 = {a {x,y'))) =l . 

The induction hypothesis holds vacuously for i = 0. Assume it holds for in particular [a 3 (x', y)]jl\ = 
[<Tj(x, y')]}=i- Then one of \<jj{x', y)]^ and {<Jj(x, ^ s a prefix of the other which implies that one 

of (Xi(x', y) and (Xi(x, y') is a prefix of the other. If the ith message is transmitted by Px then, by the 
separate-transmissions property and the induction hypothesis, <Tj(x, y) = <Ji(x, y'), hence one of (Xi(x, y) 
and <Ji(x' , y) is a prefix of the other. By the implicit-termination property, neither Uj(a;, y) nor <7i(x' , y) can 
be a proper prefix of the other, hence they must be the same and <Ji(x' , y) = <Ji(x, y) — <Ti(x, y'). If the ith 
message is transmitted by Py then, symmetrically, <7i(x, y) = <Ji(x', y) by the induction hypothesis and 
the separate-transmissions property, and, then, (Ji(x, y) = &i(x, y') by the implicit-termination property, 
proving the induction step. □ 

If <f> is a protocol for (X, Y), and (x, y), (x' , y) are distinct inputs in Sx,y, then, by the correct-decision 
property, {a 3 (x,y))f =1 j= (<t 3 \x' ,y))f =1 . 

Equation ( f25l l defined Py's ambiguity set Sx\y(y) to be the set of possible X values when Y — y. The 
last corollary implies that for all y 6 Sy, the multiset of codewords {a^{x, y) : x G Sx\y(v)} is prefix 
free. 

' A multiset allows multiplicity of elements. Hence, {0, 01, 01} is prefix free as a set, but not as a multiset. 
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7 One-Way Complexity 

Ci(X\Y), the one-way complexity of a random pair (X, Y), is the number of bits Px must transmit in the 
worst case when Py is not permitted to transmit any feedback messages. Starting with Sx,y, the support 
set of (X, Y), we define G(X\Y), the characteristic hypergraph of (X, Y), and show that 

6 1 (X\Y)=\log X (G(X\Y))] . 

Let (X, Y) be a random pair. For each y in Sy, the support set of Y, Equation d25b defined Sx\y(u) to 
be the set of possible x values when Y = y. The characteristic hypergraph G(X\Y) of (X, Y) has Sx as 
its vertex set and the hyperedge Sx\y(u) f° r eacn V <= Sy. 

We can now prove a continuity theorem. 

Theorem 7.1 Let SI C R n be an open set, let u e BV(Q; R m ), and let 

T« = | y e R m :y = u(x) + /^(x),z\ for some z e R" | (26) 

for every x £ Cl\S u . Let /: R m — > R* fee a Lipschitz continuous function such that /(0) = 0, anif Zef 
u = /(u) : £1 — > R fc . r/;e« u G R fe ) anrf 

Jv = (f(u+) - f(u-)) Mu • W n -iL ■ ( 2? ) 



/n addition, for 
and 



Du 



■almost every x € f2 f/ze restriction of the function f to T" is differentiable at u(x) 



Dv = V(f\ TU )(u) D<l 
Du 



Du 



(28) 



Before proving the theorem, we state without proof three elementary remarks which will be useful in 
the sequel. 

Remark 7.2 Let u> : ]0, +oo[ — > ]0, +oo[ be a continuous function such that oj(t) — > as t — > 0. Then 

lim g(uj(h)) = L <=> lim = £ 
h->0+ ft->o+ 

for any function g : ]0, +oo[ — > R. 

Remark 7.3 Let 5 : R" — > R be a Lipschitz continuous function and assume that 

LW = Um g[kz) m 

exists for every z G Q™ and that L is a linear function of z. Then 5 is differentiable at 0. 

Remark 7.4 Let A : R" — > R m be a linear function, and let / : R m — > R be a function. Then the 
restriction of / to the range of A is differentiable at if and only if f(A) : R" — > R is differentiable at 
and 

V(/| MA) )(0)A = V(/(A))(0). 
Proof. We begin by showing that v E BV(il; R fc ) and 

\Dv\ (B) < K \Du\ (B) VBeB(Jl), (29) 
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where K > is the Lipschitz constant of /. By ( fT3l ) and by the approximation result quoted in $3] it is 
possible to find a sequence (iih) C C 1 (SI; R m ) converging to u in L 1 (SI; R m ) and such that 



lim / |Vu h | da; = |L>u| (fi). 



The functions Vh = f(uh) are locally Lipschitz continuous in SI, and the definition of differential implies 
that \Vvh\ < K \Vuh\ almost everywhere in SI. The lower semicontinuity of the total variation and (13[ 
yield 

\Dv\ (SI) < liminf \Dv h \ (SI) = liminf / \Vv h \ dx 

ft— »-+QO ft— * + oo /<-> 

(30) 

< A" liminf / \Vu h \ dx — K \Du\ (SI). 

Since /(0) = 0, we have also 



t)| c?x < K I \u\ dx; 
n Jn 

therefore u E BV(Sl; R fe ). Repeating the same argument for every open set A C SI, we get d29b for every 
i? G B(f2), because \Dv\, \Du\ are Radon measures. To prove Lemma Rx2l first we observe that 

S v C S u , v(x) = f(u(x)) Wx G Sl\S u . (31) 

In fact, for every e > we have 

{y G B p (x) : \v(y) - f(u(x))\ > e} c {y G B„(a:) : - u(x)\ > e/K}, 

hence 

Um \{yeB p (x):\v(y)~f(u(x))\>e}\ = Q 

whenever x G Sl\S u . By a similar argument, if x G S u is a point such that there exists a triplet (u + ,u~,v u ) 
satisfying (TBI . ( fT5] l, then 

- <g) i/„ = - f(u~(x))) ®v u if x G S 1 ,, 

and f(u~(x)) = f(u + (x)) if x € S U \S V . Hence, by (1.8) we get 

Jv(B)= [ (v+ -v~)®v v dH n -i = [ (f(u + )~ f(u-))®v u dH n -i 
JBnS v JBnS v 

if(u + ) -/(«-)) ®v u dH n -x 

BnS u 

and Lemma |6T2l is proved. □ 

To prove OU, it is not restrictive to assume that k = 1. Moreover, to simplify our notation, from now 
on we shall assume that SI = R n . The proof of ( f3Tb is divided into two steps. In the first step we prove 
the statement in the one-dimensional case (n = 1), using Theorem l5.3l In the second step we achieve the 
general result using Theorem l7.ll 
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Step 1 

Assume that n — 1. Since S u is at most countable, © yields that Dv (S U \S V ) = 0, so that (T% and 
<f21~b imply that Dv = Dv + Jv is the Radon-Nikodym decomposition of Dv in absolutely continuous and 



singular part with respect to 

Dv 



Du 



Du 



(t) = lim 



. By Theorem l5.3l we have 



(t) - lim 



Dv 


(M) 


Du 


Du 


(M) 


Du 



Du([t,s[) 



Du 



(M 



Du -almost everywhere in R. It is well known (see, for instance, [12, 2.5.16]) that every one-dimensional 
function of bounded variation w has a unique left continuous representative, i.e., a function w such that 
w = w almost everywhere and lim a _> t - w(s) = w(t) for every tgR, These conditions imply 



and 



u(t) = DuQ-ac, t[), v(t) = DvQ-ao, t[) VieR 
fi(t) = /(«(*)) Vt S R. 



(32) 



(33) 



Let t £ Rbe such that 
and (|24Ti we get 



([t, s[) > for every s > t and assume that the limits in (l22l exist. By d23l 

t)(*)-t)(t) _ /(fi(*)) - /(fi(t)) 



(M) 



Du 



f(u(s))-f(u(t) + —(t) Du ([t,s[)) 
Du 



Du 



Du 



Du 



(t) Du ([t,s[))-f(u(t)) 



Du 



(M) 



for every s > t. Using the Lipschitz condition on / we find 



Du 



v(s) — v(t) 



Du 



(t) Du ([*,«[)) -/(fi(t)) 



Du ([t,s[) 



Du ([t,s[) 



< K 



u{s) — u(t) Du 



Du ([t,s[) D 



(t) 
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By (|29l >, the function s — > Dm ([i, s[) is continuous and converges to as s J, i. Therefore Remark 17721 
and the previous inequality imply 



Du 



Dv 



Du 



(t) = lim 



/(«(<)+ fc— («))-/(«(*)) 
Du 



Dm 



-a.e. in R. 



By (O, u(a;) = u(x) for every a; G R\S' lt ; moreover, applying the same argument to the functions 

u'(t) = u(-t), v'(t) = f(u'(t)) = v(-t), we get 



Du 



Dt 



f(u(t) + h—(t))-f(u(t)) 
Du 



Du 



(t) = lim 



h->0 



Du 



-a.e. in R 



and our statement is proved. 



Step 2 

Let us consider now the general case n > 1. Let v G R" be such that \v\ = 1, and let 7r„ = {y G 
R™ : (y, v) — 0}. In the following, we shall identify R n with it v x R, and we shall denote by y the 
variable ranging in 7r„ and by t the variable ranging in R. By the just proven one-dimensional result, and 
by Theorem |3.3l we get 



Du 



f(u(y + tv) + h-^(t)) - f(u(y + tv)) 



lim ■ 



Du, 



Dv„ 



Du, 



(*) 



Du, 



-a.e. in R 



for 7Y„_i-almost every y G tt v . We claim that 

(Du, v) . . Du v , . 

(y + tv) = ^-(t) 



(Du, v) 



Du, 



Du, 



-a.e. in R 



(34) 



for 7Y„_i-almost every y G ir v . In fact, by ( fTot and ( fT~8T > we get 

Du„ 



dHn-i(y) = / Du v dHn-i(y) 



(Du, v) 



(Du,v) 



[Du, v) 







(Du, v) 


-I 







(Du, u) 



(Du, v) 



Du, 



dH n -i(y) 



and (l24l i follows from ( TT3l . By the same argument it is possible to prove that 



(Dm, i/) 



Dm, 



Dm, 



-a.e. in R 



(35) 
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for 7i„_i-armost every y € 7r„. By (|24| | and (l25l l we get 



f(u(y + tv) + h {DU ' V) (y + tv)) - f(u(y + tv)) 



lim ■ 

h^O 



[Du, v) 



(Dv,u) 



[Du, v) 



(y + ^) 



for 7i„_i-armost every y € and using again ( fT4b . dT5l > we get 

(Dv,v) 



f(u(x)+h {DU ' V) (x))-f(u(x)) 
(Du,v) 



(Du, v) 



lim ■ 

h-+0 



■a.e. in R™. 



(Dm, v) 



[x) 



Since the function (Du, v) / Du is strictly positive (Du, v) -almost everywhere, we obtain also 



lim 

h^O 



f(u(x)+h- 


(Du, v) 


-(*)- 


(Du, v) 


-(x))-f(u(x)) 














Du 






(Du, v) 





[Du, v) 



Di 



(Du, v) 



(Du, v) -almost everywhere in R" 
Finally, since 



(Du, v) 


(Du, v) 




Du 




(Du, v) 



(Du,v) / Du 



(Du, v) 


(Dv,v) 




Du 




(Du, v) 



Du 
Dv, v 



Du 
Dv 



, v 



Du -a.e. in R 1 ' 



and since both sides of ( f33l> are zero 
that 

' Di 



Du 
Du 



\ Du I 
■almost everywhere on 



Du -a.e. in R 7 ' 



(Du,; 



■negligible sets, we conclude 



lim ■ 



Dv 



Du 



(x),v ) , 



Du -a.e. in R". Since v is arbitrary, by Remarks 17.31 and [7741 the restriction of / to the affine space T" is 



differentiable at u(x) for 



Du 



■almost every x € R" and (1261 1 holds 



□ 
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It follows from (fOl l. (fl4] >. and (Q~5]l that 

D(ti, ...,*„) = E^ 1 ) 1 ' 1 " 1 l J l II** 11^ + X ^ det A( A )(7|7). (36) 
/en iei je/ 

Let ti = Xi, i = 1, . . . , n. Lemma 1 leads to 

D(x u ...,£„) = J] fi ^(-l)l 1 !- 1 |/| per A( A )(/|7) del A (A) (7|7). (37) 

By ©, (O, and ([37]), we have the following result: 
Theorem 7.5 

1 ™ 

ff o = ^-E z (- 1 ) i_1 A (A) ' < 38 > 



2n 



where 



A i X) = E perAW^IJ^detAW^I^),]/^/. (39) 

JiCn 

It is worth noting that of d39b is similar to the coefficients 6/ of the characteristic polynomial of 
( TTOb . It is well known in graph theory that the coefficients 6; can be expressed as a sum over certain 
subgraphs. It is interesting to see whether Ai, A = 0, structural properties of a graph. 

We may call (f38l > a parametric representation of H c . In computation, the parameter Ai plays very 
important roles. The choice of the parameter usually depends on the properties of the given graph. For a 
complete graph K n , let Ai = 1, i = 1, . . . , n. It follows from ( |39l ) that 



By (El 



n ' ifZ = 1 (40) 
0, otherwise. 



H c = l(n- 1)1 (41) 

For a complete bipartite graph K nin2 , let Aj = 0, i = 1, . . . , n. By (1391 . 

A; = f-ni!n 2 !£„ in2 , if Z = 2 

1 0, otherwise . 

Theorem 17 . 5 H eads to 

H c = ni!n 2 !'5„ 1 „ 2 . (43) 



Now, we consider an asymmetrical approach. Theorem l3.3l leads to 

detK(i = l,t 1 ,...,t n ;l\l) 

= E (-l) |J| n*'II^ + A i^) detA(A) ( 7u WI 7u W)- 
ic n -{i} iei jel 

By (01 and ([Tol l we have the following asymmetrical result: 
Theorem 7.6 



H c = \ E (-l) m perA (A) (/|/)detA( A )(/U{Z}|/U{;}) (45) 

/Cn-{I} 

which reduces to Goulden- Jackson 's formula when A.; = 0,i = 1, . . . , n J9|. 
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8 Various font features of the amsmath package 

8.1 Bold versions of special symbols 

In the amsmath package \boldsymbol is used for getting individual bold math symbols and bold 
Greek letters — everything in math except for letters of the Latin alphabet, where you'd use \mathbf . For 
example, 

A_\infty + \pi A_0 \sim 

\mathbf {A}_{ \boldsymbol { \infty } } \boldsymbol { + } 
\boldsymbol { \pi } \mathbf { A}_{ \boldsymbol { } } 

looks like this: 

+ TtAq ~ Aoo + 7rA 



8.2 "Poor man's bold" 

If a bold version of a particular symbol doesn't exist in the available fonts, then \boldsymbol can't be 
used to make that symbol bold. At the present time, this means that \boldsymbol can't be used with 
symbols from the msam and msbm fonts, among others. In some cases, poor man's bold (\pmb) can be 
used instead of \boldsymbol: 



dx 
dy 



dy 

8z 



\ [ \ f rac { \partial x}{\partial y} 
\pmb { \bigg\vert } 

\f rac { \partial y}{\partial z}\] 

So-called "large operator" symbols such as anc > II require an additional command, \mathop, to pro- 
duce proper spacing and limits when \pmb is used. For further details see The TpXbook. 

i<B k i<B k 

i odd i odd 

\ [\sum_{ \substack{ i<B\\\text { $i$ odd} } } 
\prod_\kappa \kappa F(r_i)\qquad 

\mathop { \pmb { \sum} }_{ \ sub stack { i<B\\\text { $i$ odd} } } 

\mathop { \pmb { \prod } }_\ kappa \ kappa ( r_i ) 

\] 

9 Compound symbols and other features 

9. 1 Multiple integral signs 

\iint, \iiint, and \iiiint give multiple integral signs with the spacing between them nicely ad- 
justed, in both text and display style, \idotsint gives two integral signs with dots between them. 

J J f(x,y)dxdy JJJ f(x,y,z)dxdydz (46) 

A A 

JJJJ f(w,x,y,z)dwdxdydz J ■ ■ ■ J f(x 1 , . . . , x k ) (47) 
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9.2 Over and under arrows 

Some extra over and under arrow operations are provided in the amsmath package. (Basic ETjiX provides 

\overrightarrow and \overlef tarrow). 



Mt)E t h = ip 5 {t)E t h 
Mt)E t h = f 5 (t)E t h 

\begin { align* } 

\overrightarrow { \psi_\delta (t) E_t h}& 
=\underrightarrow { \psi_\delta (t) E_t h}\\ 
\overlef tarrow { \psi_\delta (t) E_t h}& 
=\underlef tarrow { \psi_\delta (t ) E_t h}\\ 
\overlef trightarrow { \psi_\delta (t) E_t h}& 
=\underlef trightarrow { \psi_\delta (t) E_t h} 
\end{ align* } 

These all scale properly in subscript sizes: 

axdx 

\ [ \int_{ \ over right arrow { AB } } ax\ , dx\ ] 
9.3 Dots 

Normally you need only type \dots for ellipsis dots in a math formula. The main exception is when the 
dots fall at the end of the formula; then you need to specify one of \dotsc (series dots, after a comma), 
\dot sb (binary dots, for binary relations or operators), \dot sm (multiplication dots), or \dot s i (dots 
after an integral). For example, the input 

Then we have the series $A_1 , A_2 , \dot sc$ , 

the regional sum $A_l+A_2+\dotsb$ , 

the orthogonal product $A_lA_2\dotsm$, 

and the infinite integral 

\ [\int_{A_l}\int_{A_2}\dotsi\] . 

produces 

Then we have the series A\, A2, . . . , the regional sum A\ + A2 H , the orthogonal product 

A1A2 ■ ■ ■ , and the infinite integral 




9.4 Accents in math 
Double accents: 

H&fAbbDBBV 
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\ [ \Hat { \Hat { H } }\quad\Check{\Check{C} } \quad 
\Tilde{\Tilde{T}} \quad\ Acute { \ Acute {A} } \quad 
\Grave{\Grave{G} } \quad\Dot { \Dot { D } }\quad 
\Ddot { \Ddot { D } } \quad\Breve { \Breve { B } } \quad 
\Bar{\Bar{B} } \quad\Vec { Wee { V} }\] 

This double accent operation is complicated and tends to slow down the processing of a L5TEX file. 

9.5 Dot accents 

\dddot and \ddddot are available to produce triple and quadruple dot accents in addition to the \dot 
and \ddot accents already available in ETgX: 

Q R 

\ [\dddot{Q}\qquad\ddddot{R}\] 

9.6 Roots 

In the amsmath package \leftroot and \uproot allow you to adjust the position of the root index 
of a radical: 

\sqrt [\leftroot{-2}\uproot{2}\beta] {k} 
gives good positioning of the j3: 

9.7 Boxed formulas 

The command \boxed puts a box around its argument, like \ f box except that the contents are in math 
mode: 

\boxed{W_t-F\subseteq V (P_i ) \subseteq W_t } 



W t -FQ V{Pi) C W t . 



9.8 Extensible arrows 

\xlef tarrow and \xrightarrow produce arrows that extend automatically to accommodate unusu- 
ally wide subscripts or superscripts. The text of the subscript or superscript are given as an optional resp. 
mandatory argument: Example: 

C 

\[0 \xlef tarrow [ \ zeta ]{ \alpha } F\times\triangle [n-1 ] 
\xrightarrow { \partial_0\alpha (b) } E " { \part ial_0b } \ ] 
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9.9 \overset, \underset, and \sideset 
Examples: 

* a 

XXX 

* b 

\ [ \ overset { * } { X } \qquad\ under set { * } { X } \qquad 
\ over set { a } { \ under set {b } { X } } \ ] 

The command \ side set is for a rather special purpose: putting symbols at the subscript and su- 
perscript corners of a large operator symbol such as ^ or f\, without affecting the placement of limits. 
Examples: 

;n; z' 

k 0<i<m 

\ [ \ side set {_* " * } {_* ~ * } \prod_k\qquad 
\sideset { } { ' } \sum_{ 0\le i\le m} E_i\beta x 

\] 

9.10 The \text command 

The main use of the command \ text is for words or phrases in a display: 

y = y' if and only if y' k = 5 k y T(k) 

\ [ \mathbf { y } =\mathbf { y } ' \quad\text { if and only if}\quad 
y'_k=\delta_k y_{ \tau (k) } \ ] 

9.11 Operator names 

The more common math functions such as log, sin, and lim have predefined control sequences: \log, 
\sin, \lim. The amsmath package provides \DeclareMathOperator and \DeclareMathOperator* 
for producing new function names that will have the same typographical treatment. Examples: 

ll/lloo = esssup xeRn \f(x)\ 

\ [ \norm{ f }_\infty= 

\esssup_{ x\in R~n } \abs { f (x) } \ ] 

measi {u G i?+: /*(«) > a} = mcas„{.x e R n : \f{x)\ > a} Va > 0. 

\ [\meas_l\ {u\in R_+~l\colon f " * (u) >\alpha\ } 

= \meas_n\ { x\in R"n\colon \abs { f (x) } \geq\alpha\ } 

\quad \f orall\alpha>0 . \ ] 

\ e s s sup and \mea s would be defined in the document preamble as 

\DeclareMathOperator* {\esssup} {ess\, sup} 
\DeclareMathOperator { \meas } {meas } 
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The following special operator names are predefined in the amsmath package: \varlimsup, \varliminf, 
\varin j lim, and \varpro j lim. Here's what they look like in use: 

lim" Q(u n ,u n -u#) < (48) 

n^oo 

lim |o„+i|/|o„| = (49) 

n^oo 

lim(m 4 A -)* < (50) 

lim A p < (51) 

P es(A) 

\begin { align } 

& \varlimsup_{ n\rightarrow\inf ty } 

\mathcal{Q} (u_n, u_n-u~ { \# } ) MeOW 
&\varliminf_{ n\rightarrow\infty } 

\left\lvert a_{n+l } \right\rvert/\left\lvert a_n\right\rvert=0\\ 
&\varinjlim (m_i " \lambda\cdot ) "*\le0\\ 
&\varpro jlim_{p\in S(A)}A_p\leO 
Vend { align } 

9.12 \mod and its relatives 

The commands \mod and \pod are variants of \pmod preferred by some authors; \mod omits the paren- 
theses, whereas \pod omits the 'mod' and retains the parentheses. Examples: 

x = y + 1 (mod to 2 ) (52) 
x = y + 1 mod to 2 (53) 
x = y + l (to 2 ) (54) 

\begin { align } 
x&\equiv y+l\pmod{m"2 } \\ 
x&\equiv y+l\mod{m"2 } \\ 
x&\equiv y+l\pod{m"2 } 
Vend { align } 

9.13 Fractions and related constructions 

The usual notation for binomials is similar to the fraction concept, so it has a similar command \binom 
with two arguments. Example: 



E^ = 2*-(J)2*- 1 +(*)2*- 



2 



+ --- + (-l)'^j2 fc - I + ■■■ + (-!) 
= (2- l) k = 1 

\begin { equation } 
\begin { split } 

[ \sum_{ \gamma\in\Gamma_C } I_\gamma& 
=2"k-\binom{k} { 1 } 2 " { k-1 } +\binom{ k } {2}2"{k-2}\\ 
&\quad+\dots+ (-1) "l\binom{k} {1}2~ {k-1} 
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+\dots+ (-1) "k\\ 
&= (2-1) "k=l 
\end { split } 
\end { equation } 

There are also abbreviations 

\dfrac \dbinom 
\tfrac \tbinom 

for the commonly needed constructions 

{ \displaystyle\f rac ... } { \displaystyle\binom ... } 
{ \textstyle\ f rac ... } { \textstyle\binom ... } 

The generalized fraction command \ gen f rac provides full access to the six Tr^X fraction primitives: 
\over: — i — \overwithdelims: ^ — ^- — ^ (56) 

\atop: ^ \atopwithdelims: ( J (57) 



n+1 

\above: \abovewithdelims: 

2 

\text { \cn{over } : }&\genfrac{ }{}{}{}{ n+1 }{ 2 } & 
\text { \cn { overwithdelims } : }& 

\genfrac{\langle} {\rangle} { } { } {n+1} {2}\\ 
\text { \cn{atop} : }&\genfrac{ } { } {Opt} { } {n+1} {2}& 
\text { \cn { atopwithdelims } : }& 

\genfrac{ (}{)}{ Opt }{}{ n+1 }{ 2 } \ \ 
\text{\cn{ above} : }&\genfrac{ } { } { lpt } { } {n+1} {2}& 
\text { \cn { abovewithdelims } : }& 

\genfrac{ [}{] } { lpt } { } { n+1 } { 2 } 

9.14 Continued fractions 
The continued fraction 



n+1 



V2 + 



V2 + 



V2 + 



V2 + 



(58) 



(59) 



V2 + --- 
can be obtained by typing 

\cfrac{l} {\sqrt{2}+ 
\cfrac{l} {\sqrt{2}+ 
\cfrac{l} {\sqrt{2}+ 
\cfrac{l} {\sqrt{2}+ 
\cfrac{l} {\sqrt{2}+\dotsb 
} } } } } 

Left or right placement of any of the numerators is accomplished by using \cf rac [ 1 ] or\cfrac[r] 
instead of \cf rac. 
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9.15 Smash 

In amsmath there are optional arguments t and b for the plain TgX command \ smash, because some- 
times it is advantageous to be able to 'smash' only the top or only the bottom of something while retaining 
the natural depth or height. In the formula Xj = (l/V\j)X'j \smash[b] has been used to limit the size 
of the radical symbol. 

$X_j= (lAsqrt { \ smash [b] { \lambda_j } } ) X_j' $ 

Without the use of \smash [b] the formula would have appeared thus: Xj = (1/ y/Xj)Xj, with the 
radical extending to encompass the depth of the subscript j. 



9.16 The 'cases' environment 
'Cases' constructions like the following can be produced using the cases environment. 

[O if r-j is odd, 

r - 3 \r\ (-l)(-J)/2 if r -j is even. 1 j 

\begin { equation } P_{r-j}= 
\begin { cases } 

0& \text{if $r-j$ is odd},\\ 

r!\, (-1) " { (r-j) /2}& \text{if $r-j$ is even}. 
\end{ cases } 
\end{equation} 

Notice the use of \text and the embedded math. 



9.17 Matrix 



Here are samples of the matrix environments, \matrix, \pmatrix, \bmatrix, \Bmatrix, \vmatrix 
and \Vmatrix: 



6 



Q 
w 







~d g~ 


{' S \ 


d q 




■d g 




VJ J 


(fi VJ 




If VD 




If VJ 



(61) 



\begin {matrix } 

\vartheta& \varrho\\\varphi& \varpi 
\ end {matrix} \quad 
\begin {pmatrix } 

\vartheta& \varrho\\\varphi& \varpi 
\end{pmatrix} \quad 
\begin {bmatrix } 

\vartheta& \varrho\\\varphi& \varpi 
\end{bmatrix} \quad 
\begin { Bmatrix } 

\vartheta& \varrho\\\varphi& \varpi 
\end { Bmatrix } \quad 
\begin { vmatrix } 

\vartheta& \varrho\\\varphi& \varpi 
\end { vmatrix } \quad 
\begin {Vmatrix } 

\vartheta& \varrho\\\varphi& \varpi 
\end{Vmatrix} 
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To produce a small matrix suitable for use in text, use the smallmatrix environment. 



\begin {math } 

\bigl ( \begin { smallmatrix } 
a&b\\ c&d 
\end{ smallmatrix} \bigr) 
\end{math} 

To show the effect of the matrix on the surrounding lines of a paragraph, we put it here: ( ° b d ) and follow 
it with enough text to ensure that there will be at least one full line below the matrix. 

\hdotsf or {number} produces a row of dots in a matrix spanning the given number of columns: 







((p 2 ,ei) ((f2,e 2 ) 



(pk„ 



<pk n2 



((f n ,ei) ((f n ,e 2 ) 



(V? n ,£n-l) (Vn,£n) 



\[W(\Phi)= \begin{Vmatrix} 

\df rac\varphi { ( \varphi_l , \varepsilon_l ) } &0&\dots&0\\ 
\df rac { \varphi k_{ n2 } } { ( \varphi_2 , \varepsilon_l ) } & 
\df rac\varphi { (\varphi_2, \varepsilon_2 ) } &\dots&0\\ 
\hdotsfor{5}\\ 

\df rac { \varphi k_{ nl } } { ( \varphi_n, \varepsilon_l ) } & 

\df rac { \varphi k_{ n2 } } { ( \varphi_n, \varepsilon_2 ) } & \dots& 

\df rac { \varphi k_{ n\ , n-1 } } { ( \varphi_n, \varepsilon_{ n-1 } ) } & 

\df rac { \varphi } { ( \varphi_n, \varepsilon_n) } 

\end{Vmatrix} \ ] 

The spacing of the dots can be varied through use of a square-bracket option, for example, \hdotsfor [1.5; 
The number in square brackets will be used as a multiplier; the normal value is 1 . 



9.18 The \substack command 
The \ sub stack command can be used to produce a multiline subscript or superscript: for example 
\sum_{ \substack{ 0\le i\le m\\ 0<j<n}} P(i,j) 
produces a two-line subscript underneath the sum: 

0<i<m 
0<j<n 

A slightly more generalized form is the subarray environment which allows you to specify that each 
line should be left-aligned instead of centered, as here: 

0<i<m 
0<i<n 

\sum_{ \begin { subarray } { 1 } 

0\le i\le m\\ 0<j<n 
\end{ subarray } } 
P (i, j) 
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9.19 Big-g-g delimiters 
Here are some big delimiters, first in \normalsize: 

E y J L Xiy x( a -)<p(x)ds 

\ [\biggl (\mathbf {E}_{y} 

\int_0~ { t_\varepsilon } L_{ x, y~x (s) } \varphi (x) \, ds 
\biggr ) 

\] 

and now in \ Large size: 
{ \Large 

\ [\biggl ( \mathbf { E }_{ y } 

\int_0~ {t_\varepsilon}L_{x, y~x (s) } \varphi (x) \, ds 

\biggr) 
\] } 
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A Examples of multiple-line equation structures 

Note: Starting on this page, vertical rules are added at the margins so that the 
positioning of various display elements with respect to the margins can be seen more 
clearly. 



The split environment is not an independent environment but should be used inside something else such 
as equation or align. 

If there is not enough room for it, the equation number for a split will be shifted to the previous line, 
when equation numbers are on the left; the number shifts down to the next line when numbers are on the 
right. 



Some text after to test the below-display spacing. 

\be gin { equation } 

\begin { split } 

f_{ h, \varepsilon } (x,y) 

&=\varepsilon\mathbf {E}_{x, y } \int_0~ { t_\varepsilon } 
L_{x, y_\varepsilon (\varepsilon u) } \varphi (x) \, du\\ 
&= h\int L_{x, z } \varphi (x) \rho_x (dz) \\ 

& \quad+h\biggl [ \ f rac { 1 } { t_\varepsilon } \biggl ( \mathbf { E }_{ y } 
\int_0 " { t_\varepsilon } L_{ x, y "x ( s ) } \varphi (x) \ , ds 
-t_\varepsi Ion \int L_{ x, z } \varphi (x) \rho_x (dz ) \biggr ) \\ 
& \phantom{ {=}+h\biggl[}+\frac{l}{ t_\varepsilon } 

\biggl (\mathbf {E}_{y} \int_0~ { t_\varepsilon } L_{ x, y~x (s) } 
\varphi (x) \ , ds -\mathbf { E }_{ x, y } \int_0 " { t_\varepsilon } 
L_{ x, y_\varepsilon ( \varepsilon s) } 
\varphi (x) \, ds\biggr) \biggr] \\ 
&=h\wh { L }_x\varphi (x) +h\theta_\varepsilon (x, y) , 
\end{ split } 
\end{ equation } 



A.l Split 




(64) 



= hL x ip(x) + h9 e (x,y) 
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Unnumbered version: 

r-l 



fh,e(x,y) = £~E, x , y L x . yE(£u) ip(x)du 
Jo 

= h J L x . z tp(x)p x (dz) 



+ h ' ' 



+ ~]~{ Ey j L *>V x (°M X ) dS ~' Ex <V j L x,y4esM X ) ds 

= hL x (f(x) + h6 e (x,y), 

Some text after to test the below-display spacing. 

\begin { equation* } 

\begin { split } 

f_{ h, \varepsilon } (x,y) 

&=\varepsilon\mathbf { E }_{ x, y } \int_0~ {t_\varepsilon} 
L_{x, y_\varepsilon (\varepsilon u) } \varphi (x) \, du\\ 
&= h\int L_{x, z } \varphi (x) \rho_x (dz) \\ 

& \quad+h\biggl [ \ f rac { 1 } { t_\varepsilon } \biggl ( \mathbf { E }_{ y } 
\int_0 " { t_\varepsilon } L_{ x, y "x ( s ) } \varphi (x) \ , ds 
-t_\varepsi Ion \int L_{ x, z } \varphi (x) \rho_x (dz ) \biggr ) \\ 
& \phantom{ {=}+h\biggl[}+\frac{l}{ t_\varepsilon } 

\biggl ( \mathbf { E }_{ y } \int_0 " { t_\varepsilon }L_{x,y~x(s) } 
\varphi (x) \ , ds -\mathbf { E }_{ x, y } \int_0 " { t_\varepsilon } 
L_{ x, y_\varepsilon ( \varepsilon s) } 
\varphi (x) \, ds\biggr) \biggr] \\ 
&=h\wh { L }_x\varphi (x) +h\theta_\varepsilon (x, y) , 
\end{ split } 
\ end { equation* } 
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If the option centertags is included in the options list of the amsmath package, the equation 
numbers for split environments will be centered vertically on the height of the split: 



ip{t){u{a,t) 



de 

7 (t) fc (<M) J a 



< c fi 



s-i >0 w 2 (fi,r,) 



|u| A wf(n-,r r ,T) 



(65) 



Some text after to test the below-display spacing. 
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Use of split within align: 



\h\ = 



<C 3 

x 

< C 4 
\h\ = 

<c 6 



/ gRud 
Jn 



a, 



1 

q I k 

1,0 



1/2 



2s ,1/2 



(66) 



/|5-i' u w 2 (fi,r,)|| |«| A W 2 A (n;T r ,T) 
dO 



ip(t) \u(a,t) - . . 

I J 7 (t) K^,tJ J a 



c(o«t(^*)de^ 



/ / |5-^V 2 (fi,ro| 



(67) 



Some text after to test the below-display spacing. 

\begin { align } 
\begin{split}\abs{ I_l } 

&=\left\lvert \int_\0mega gRu\, d\Omega\right\rvert\\ 
&\le C_3\left [\int_\Omega\left (\int_{a} ~x 

g (\xi, t) \, d\xi\ right) "2d\Omega\ right] " {1/2 }\\ 
& \quad\t imes Me ft [ \int_\Omega\lef t \ { u~ 2_x+\ f rac { 1 } { k } 

Me ft (\int_{a} ~x cu_t\, d\xi\ right) "2 Might \ } 

c\0mega\ right] "{l/2}\\ 
&\le C_4\left\lvert MeftMvert f\left\lvert \wt { S } ~ { -1 , }_{ a, - } 

W_2 (\0mega, \Gamma_l) \right\rvert\right\rvert 

MeftMvert \abs { u } \overset { \circ } \to W_2~{\wt{A}} 

(\0mega; \Gamma_r, T) \right\rvert\right\rvert . 
\ end { split } Mabel {eq: A} \\ 

\begin{ split }\abs{I_2}&=MeftMvert Mnt_{0}~T \psi (t) \left\ {u (a, t) 
-\int_{ \ gamma (t) } ~aM rac{d\theta} {k (\theta, t) } 

\int_{ a } " \theta c ( \xi ) u_t ( \xi , t ) \ , d\ xi\ right \ } dt \ right Mvert \ \ 
&\le C_6\left\lvert MeftMvert f\int_\Omega 

MeftMvert \wt { S } " { -1 , }_{ a, - } 

W_2 (\0mega, \Gamma_l) \right\rvert\right\rvert 

MeftMvert \abs { u } \overset { \circ } \to W_2~{\wt{A}} 

(\0mega; \Gamma_r, T) \right\rvert\right\rvert . 
\end{ split } 
\end{align} 
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Unnumbered align, with a number on the second split: 



Hi I = 



<C 3 



/ gRud 
Jn 



1/2 



< c 4 




S-^W^Tt) \u\^Wf(Q;T r ,T) 

(W ■ J\(Ou t (^t)dAdt 



J 4>{t)lu(a,t) 



lit) 



k{9,t) 



(67') 



< C 6 



|u| A^(si ; r r ,T) 



Some text after to test the below-display spacing. 

\begin{align*} 

\begin{ split } \abs { I_l } &=\left\lvert \int_\Omega gRu\, d\Omega\right\rve^t\\ 

&\le C_3\left [\int_\Omega\left (\int_{a} "x 

g (\xi, t) \, d\xi\right) " 2d\Omega\right ] ~ { 1/2 } \\ 
&\phantom{ = } \ times Me ft [ \int_\ Omega \lef t \ { u~ 2_x+\f rac { 1 } { k } 

Me ft ( \int_{ a } "x cu_t \ , d\xi\ right ) " 2 \ right \ } 

c\Omega\right] ' {1/2 }\\ 
&Me C_4\left\lvert MeftMvert f\left\lvert \wt { S } ' { -1 , }_{ a, - } 

W_2 (\Omega, \Gamma_l) \right\rvert\right\rvert 

MeftMvert \abs {u } \overset { \circ } \to W_2~{\wt{A}} 

(\Omega; \Gamma_r, T) \right\rvert\right\rvert . 
\end{ split } \\ 

\begin{ split } \abs { I_2 } &=\left\lvert \int_{ } "T \psi (t) \left\{u (a, t) 
-\int_{ \ gamma (t) }~a\frac{d\theta}{k(\theta,t) } 

\int_{ a } ~ \theta c(\xi) u_t ( \xi , t ) \ , d\ xi\ right \ } dt \ right \rvert \ \ 
&\le C_6\left\lvert MeftMvert f\int_\Omega 

MeftMvert \wt { S } " { -1 , }_{ a, - } 

W_2 (\Omega, \Gamma_l) \right\rvert\right\rvert 

MeftMvert \abs { u } \overset { \circ } \to W_2~{\wt{A}} 

(\Omega; \Gamma_r, T) \right\rvert\right\rvert . 
Vend { split }\tag{\theequati on $'$} 
\end{ align* } 
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A. 2 Multline 
Numbered version: 

rb 



lf(x) 2 g(y) 2 + f(y) 2 g(x) 2 } - 2f(x)g(x)f(y)g(y) dx dy 



b ( rb r b 

2 / el , r/,.\2 / J2 



g(y) 2 f + f(yf g 



V{y)9{y) j fg}dy (68) 



To test the use of Mabel and \ref , we refer to the number of this equation here: j68l . 

\begin {multline } Mabel { eq : E } 

\int_a"b\biggl\ { \int_a"b [f (x) ~2g(y) "2+f (y) "2g(x) "2] 

-2f (x)g(x) f (y)g(y) \ , dx\biggr \ } \ , dy \\ 

=\int_a"b\biggl\ {g (y) "2Mnt_a"bf "2 + f (y) "2 
Mnt_a"b g"2-2f (y) g (y) Mnt_a"b f g\biggr \ } \ , dy 
Vend {mult line } 

Unnumbered version: 

C rb [f(x) 2 g(y) 2 + f(y) 2 g(x) 2 }-2f(x)g(x)f(y)g(y)dx^dy 

rb f rb 



'{giyf I f + f(yf I g 2 -2f(y)g(y) f fgXdy 

I J a J a J a J 



Some text after to test the below-display spacing. 

\begin {multline* } 

Mnt_a~b\bigglMMnt_a~b [f (x) "2g(y) "2 + f (y) "2g(x) "2] 
-2f (x)g(x) f (y)g(y) \ , dx\biggr \ } \ , dy \\ 
=\int_a"b\biggl\ {g (y) "2Mnt_a"bf "2 + f (y) "2 
Mnt_a"b g"2-2f (y) g (y) Mnt_a"b f g\biggr \ } \ , dy 

\end{ mult line* } 
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A. 3 Gather 



Numbered version with \notag on the second line: 



D(a, r) = {z e C : \z - a\ < r}, 

seg(a, r)E{zeC:3z = 3a, \z — a\ < r}, 

c(e, 6, r) = {(x, y) e C: \x — e\ < ytsaiO, < y < r} 



(69) 



(70) 



C(E,6,r)= |J c(e,e,r). 



(71) 



\begin { gather } 

D (a, r ) \equiv\ { z \in\mathbf {C}\colon \abs{z-a}<r\},\\ 

\seg(a,r) \equiv\{ z\in\mathbf {C} \ col on 

\Im z= \Im a, \ \abs { z-a } <r\ } , \notag\\ 

c (e, \theta, r ) \equiv\ { (x, y) \in\mathbf { C } 

\colon \abs { x-e } <y\tan\theta, \ 0<y<r\},\\ 

C (E, \theta, r ) \equiv\bigcup_{ e\in E } c (e, \theta, r ) . 

\end{ gather } 

Unnumbered version. 

D(a,r) = {z e C: \z-a\<r}, 

seg(o, r) = {z G C : 3z = 3a, \z — a\ < r}, 

c(e,8,r) = {(x,y) G C : \x - e\ < ytan9, < y < r}, 



Some text after to test the below-display spacing. 

\begin { gather* } 

D (a, r ) \equiv\ { z \in\mathbf {C}\colon \abs{z-a}<r\},\\ 

\seg (a,r)\equiv\{ z\in\mathbf { C } \ col on 

\Im z= \Im a, \ \abs { z-a } <r\ } , \\ 

c (e, \theta, r) \equiv\ { (x, y) \in\mathbf {C} 

\colon \abs {x-e } <y\tan\theta, \ 0<y<r\},\\ 
C (E, \theta, r) \equiv\bigcup_{ e\in E} c (e, \theta, r) . 
\end{ gather* } 



C(E,6,r) = |J c(e,e,r). 



© 2003 WILEY- VCH Verlag GmbH & Co. KGaA, Wemheim 



34 



WILEY- VCH VERLAG BERLIN GmbH: Sample paper for the w-art class 



A.4 Align 
Numbered version: 

lx{t) — (costu + sinta, v), (72) 
j y (t) = (u, costv + shity), (73) 

7z(t) — ( cos tu + % sin tv, — — sin tu + costv ) . (74) 
VP" / 

Some text after to test the below-display spacing. 

\begin { align } 

\gamma_x (t ) &= ( \cos tu+\sin tx,v),\\ 
\gamma_y (t ) &= (u, \cos tv+\sin ty),\\ 

\gamma_z (t ) &=\lef t ( \cos tu+\f rac\alpha\beta\sin tv, 

-\f rac\beta\alpha\sin tu+\cos tv\right). 
\end{ align } 

Unnumbered version: 

lx{t) — (costu + sin tx, v), 
J y (t) — (u, costv + sin ty), 

,s( a ■ P ■ \ 

7 Z (t) = cos tu+ — sm tv, sin tu + cos tv . 

\ p a J 

Some text after to test the below-display spacing. 



\begin { align* } 

\gamma_x (t ) &= ( \cos tu+\sin tx,v),\\ 
\gamma_y (t ) &= (u, \cos tv+\sin ty),\\ 

\gamma_z (t ) &=\lef t ( \cos tu+\f rac\alpha\beta\sin tv, 

-\f rac\beta\alpha\sin tu+\cos tv\right). 
\end{ align* } 

A variation: 

x = y by (Ell (75) 

x' = y' by (S3 (76) 

x + x' = y + y' by Axiom 1. (77) 

Some text after to test the below-display spacing. 

\begin { align } 

x& =y && \text {by (\ref {eq: C} ) } \\ 
x'& = y' && \text {by ( \ref { eq : D } ) } \ \ 
x+x' & = y+y' && \text {by Axiom 1.) 
\end{ align } 
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A.5 Align and split within gather 

When using the align environment within the gather environment, one or the other, or both, should be 
unnumbered (using the * form); numbering both the outer and inner environment would cause a conflict. 
Automatically numbered gather with split and align*: 



= z 


- 710a; - -f mn x m z n 


= z 


- Mr- l x - Mr- ( - m+n '>x m z n 


c° 




c 1 




c 2 





(78) 



Here the split environment gets a number from the outer gather environment; numbers for individual 
lines of the align* are suppressed because of the star. 

\begin { gather } 

\begin { split } \varphi(x,z) 

&=z-\gamma_{ 1 } x-\gamma_{mn }x~mz~n\\ 

S=z-Mr"{-l}x-Mr"{-(ra+n) }x~mz~n 

\end{split}\\ [ 6pt ] 

\begin { align* } 

\zeta~0 &= (\xi~0) "2, \\ 

\zeta~l &=\xi"0\xi"l, \\ 

\zeta~2 &= (\xi~l) ~2, 

\end{ align* } 

\end{ gather } 

The *-ed form of gather with the non-*-ed form of align. 

ip(x, z) = z- 7i a; - j mn x m z n 

= z- Mr- X x - Mr- ( - m+n '>x m z n 

C° = (C ) 2 , 
C 2 = (C 1 ) 2 , 

Some text after to test the below-display spacing. 

\begin { gather* } 
\begin { split } \varphi(x,z) 
&=z-\gamma_{ 1 } x-\gamma_{mn }x~mz~n\\ 
S=z-Mr"{-l}x-Mr"{-(ra+n) }x~mz"n 
\end{split}\\ [ 6pt ] 

\begin{ align} \zeta"0&=(\xi"0) "2,\\ 
\zeta"l &=\xi"0\xi"l, \\ 
\zeta"2 &= (\xi"l) "2, 
\end{ align } 
\end{ gather* } 
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A.6 Alignat 
Numbered version: 

Vi = Vi- q t Vj, X i = x l - q l x J , XJ l = u it for i ^ j; (82) 
Vj = vj, Xj = Xj, UjUj + q l u l . (83) 

Some text after to test the below-display spacing. 

\begin { alignat } {3} 

V_i & =v_i - q_i v_j, & \qquad X_i & = x_i - q_i x_j, 
& \qquad U_i & = u_i, 

\qquad \text{for $i\ne j $;} Mabel { eq : B } \\ 
V_j & = v_ j , & \qquad X_j & = x_j, 

& \qquad U_j & u_j + \sum_{i\ne j} q_i u_i . 
\end{ alignat } 

Unnumbered version: 

Vi = Vi- q t Vj, X i = x l - q l x J , XJ l = u it for i ^ j; 
Vj = Vj, X 3 = Xj, UjUj + ^2 1i u i- 

Some text after to test the below-display spacing. 

\begin { alignat * } 3 

V_i & =v_i - q_i v_j, & \qquad X_i & = x_i - q_i x_j, 

& \qquad U_i & = u_i, 

\qquad \text{for $i\ne j$;} \\ 
V_j & = v_j, & \qquad X_j & = x_j, 

& \qquad U_j & u_j + \sum_{i\ne j} q_i u_i . 
\end{alignat* } 
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The most common use for alignat is for things like 



x + x 



X 



X 



y + y' 



y 



y 



by §6$ 
by (HI 
by Axiom 1 . 



(84) 
(85) 
(86) 



Some text after to test the below-display spacing. 

\begin { alignat } {2} 

x& =y && \qquad \text {by ( \ref { eq : A} ) } Mabel { eq : C } \\ 
x'& = y' && \qquad \text {by ( \ref { eq : B })} Mabel { eq : D } \ \ 
x+x' & = y+y' && \qquad \text {by Axiom 1.} 
\end{ alignat } 
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1 Introduction 

The class file w-art.cls represents an adaptation of the I^TjX2g -standard class file article. els and the A\4S 
class file amsart.cls with the size option lOpt to the specific requirements of journal production at WILEY- 
VCH Verlag GmbH & Co. KGaA, Weinheim. It can be used through the ET£X-command 

\documentclass [<abbr>, f leqn, other options ] {w-art} 

where <abbr> is an abbreviation of the journal name. 



Table 1 Abbreviations for journal names. 



adp 


Ann. Phys. (Leipzig) 


Annalen der Physik 


anac 


Appl. Num. Anal. Comp. Math. 


Applied Numerical Analysis and Computational Mathematics 


epp 


Contrib. Plasma Phys. 


Contributions to Plasma Physics 


mn 


Math. Nachr. 


Mathematische Nachrichten 


mlq 


Math. Log. Quart. 


Mathematical Logic Quarterly 


pop 


Fortschr. Phys. 


Fortschritte der Physik 


pss 


phys. stat. sol. 


physica status solidi 


pssa 


phys. stat. sol. (a) 


physica status solidi (a) 


pssb 


phys. stat. sol. (b) 


physica status solidi (b) 


zamm 


ZAMM • Z. Angew. Math. Mech. 


Zeitschrift fur Angewandte Mathematik und Mechanik 



One difference to the standard layout is the indentation by 3 cc or 4 cc of floats (figures and tables) and 
mathematical environments (\ [ . . . \] , equation, multline, . . .). To achieve this effect the 
new floats vchtable and vch figure were added which are to be used in combination with \vchcaption. 
The standard table, figure, and \caption commands are nevertheless still working. So if there is 
the need to place a table or figure over the full width of the page these floats may still be used. In order 
to get short captions flushed left in contrast to the standard centered form the class loads internally the 
caption2 . sty package by Harald Axel Sommerfeldt with the options nooneline, small, bf . 

* Corresponding author: e-mail: X.y@XXX.yyy.ZZ, Phone: +00 999 999 999, Fax: +00999 999 999 
** Second author footnote. 
*** Third author footnote. 
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Sh. First Author, Sh. Second Author, and Sh. Third Author: Short Title 



2 Required packages 

This class requires the standard ETgX packages calc, sidecap, and caption2 and the AmS-W^X. 
packages 

2. 1 New documentclass options 

separatedheads (default): This gives the normal section, subsection and subsubsection headings with 
white space above and below the heading. 

embeddedheads: With the embeddedheads option all section headings on all levels will be typeset as 
run-in headings without numbering like the standard LaTeX paragraph. If the numbering shall remain 
one has to set \setcounter { secnumdepth } {3} explicitly in the preamble of the document. 

autolastpage (default): The pagenumber of the last page will automatically be determined by the class- 
file. In the \pagespan { } { } command only the first entry should be entered. If the second entry is 
also given it will be ignored. The pagenumber of the lastpage will be used in the running head of the 
first page. In order to get correct results the document has to be run through ETgX at least twice. 

noautolastpage: The value of the second argument of the \pagespan { } { } command will be printed 
as the last pagenumber. 

referee: Prints the document with a larger amount of interline whitespace. 

2.2 Floating objects - figures and tables 

We have two different table environments: table and vchtable. The same holds true for figure: 
figure and vchf igure. The vch-types including their captions (vchcaption) are typically leftindented 
by an amount equal to the indentation of mathematical formulas. 
For the caption layout the caption2.sty package is preloaded. 

Additionally the sidecap package of the KTgX-distribution will be loaded with the option "rightcaption" 
by the w-art class. This package defines the SCfigure and SCTable environment for figures and tables with 
captions on one side. 

2.2.1 Tables 
The WpK code for Tablets 

\begin { table } [htb] 

\caption{The caption inside a table environment.} 
Mabel { tab : 2 } \renewcommand { \ array stretch } { 1 . 5 } 
\begin { tabular }{ 111 } \hline 

Description 1 & Description 2 & Description \\ \hline 

Row 1, Col 1 & Row 1, Col 2 & Row 1, Col 3 \\ 

Row 2, Col 1 & Row 2, Col 2 & Row 2, Col 3 \\ \hline 

\end {tabular } 

\end {table } 

The fflpX code for Table[3](a vchtable) is 



If these packages are not part of your installation you may download them from the nearest CTAN server. 
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Table 2 The caption inside a table environment. 

Description 1 Description 2 Description 
Row 1, Col 1 Row 1, Col 2 Row 1, Col 3 
Row 2, Col 1 Row 2, Col 2 Row 2, Col 3 

\begin { veritable } [htb] 

\vchcaption { The caption inside a vchtable environment.} 
Mabel { tab : 3 } \renewcommand { \ array stretch } { 1 . 5 } 
\begin { tabular }{ 111 } \hline 

Description 1 & Description 2 & Description \\ \hline 

Row 1, Col 1 & Row 1, Col 2 & Row 1, Col 3 \\ 

Row 2, Col 1 & Row 2, Col 2 & Row 2, Col 3 \\ \hline 

\end {tabular } 

\end { vchtable } 

Table 3 The caption inside a vchtable environment. 

Description 1 Description 2 Description 
Row 1, Coll Row 1, Col 2 Row 1, Col 3 
Row 2, Col 1 Row 2, Col 2 Row 2, Col 3 



2.2.2 Figures 
The I$IpX code for Fig. Q~|is 

\begin { figure } [htb] 

\includegraphics [width=\textwidth, height=2cm] {empty.eps} 
\caption{The usual figure environment. It ...} 
\label{fig:l} 
\end { figure } 




Fig. 1 The usual figure environment. It may be used for figures spanning the whole page width. 



The OTgX code for Fig. [2](a vchfigure) is 

\begin { vchf igure } [htb] 

\ includegraphics [ width= . 5\textwidth] { empty . eps } 
\vchcaption { A vchfigure environment with a vchcaption. 
Figure and caption are leftindented . } 
\label{fig:2} 
Vend {vchfigure} 
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Fig. 2 A vchfigure environment with a vchcaption. Figure and caption are leftindented. 

The OTpX code for Fig. [3]and|4]is 

\begin { figure } [htb] 

\begin {minipage } [t] { . 45\textwidth} 

\ includegraphics [width=\ text width] { empty . eps } 

\caption{Two figures side by side with different numbers.} 

\label{fig:3} 

\end{ minipage } 

\hfil 

\begin {minipage } [t] { . 45\textwidth} 

\ includegraphics [width=\ text width] { empty . eps } 

\caption { This is the second picture.} 

\label{fig:4} 

\end{ minipage } 

\end{ figure } 




Fig. 3 Two figures side by side with different num- Fig . 4 xhis is the secon d picture, 
bers. 



The ETpX code for Fig. [5^ and b is 

\begin { figure } [htb] 
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\includegraphics [width= . 45\textwidth] { empty . eps } ~ a) 
\hfil 

\includegraphics [width= . 45\textwidth] { empty . eps } ~b) 
\caption{Two figures with one number. The figures 
are referred to as a) and b) . } 
\label{fig:5} 
\end{ figure } 




Fig. 5 Two figures with one number. The figures are referred to as a) and b). 



2.2.3 SCfigure and SCtable environments 

The SCfigure and SCTable environment may be used as provided and described in the documentation of 
the sidecap package. 

So a typical SCfigure environment would look as follows: 

\begin { SCfigure } [<relwidth>] [<float>] 
\includegraphics [<options>] { filename . eps } % 
\caption { Caption of a SCfigure.} 
Mabel { fig : xl } % Give a unique label 

\end{ SCfigure } 

where jrelwidth^ (optional) is the caption width relative to the width of the figure or table. A large value 
(e.g., 50) reserves the maximum width that is possible. 

And j floaty (optional) is like the floating position parameter of the original table/figure environments. 
Default is [tbp]. 

The alignment rules are: 

• Figures and tables on top of a page should be top aligned with the caption. 

• Figures and tables on bottom of a page should be bottom aligned with the caption. 
The ETgX code for Fig. |6]is 

\begin{SCfigure} [4] [htb] 

\ includegraphics [ width= . 3\textwidth] { empty . eps } % 
\caption { Caption of a SCfigure figure. These captions 
are always bottom aligned.} 
\label{fig: 6} 
\end{ SCfigure } 
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Fig. 6 Caption of a SCfigure figure. These captions are always bottom aligned. 



In order to print a figure and a table side by side the \setf loattype command is introduced. The 
IATr^C code for Fig. |7]and Tableg]is 



\begin { figure } [htb] 

\begin {minipage } { . 45\textwidth} 

\includegraphics [width=\ text width] { empty . eps } 

\caption{Figure and table side by side. This is the picture.} 

\label{fig:8} 

\ end {minipage} 

\hfil 

\begin {minipage } { . 4 5\textwidth} 

\ set f loattype {table } 

\caption { This is the table. ...} 

\label{tab:4} 

\renewcommand { \ array stretch } { 1 . 5 } 
\begin { tabular } {111} 

\end {tabular } 
\ end {minipage} 
\end { figure } 




Table 4 This is the table. Picture and table are both 
numbered independendly. 

Description 1 Description 2 Description 
Row 1, Coll Row 1, Col 2 Row 1, Col 3 
Row 2, Col 1 Row 2, Col 2 Row 2, Col 3 



Fig. 7 Figure and table side by side. This is the pic- 
ture. 
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3 Test of math environments 

Equations are always left-aligned. Therefore the option fleqn is used for the documentclass command by 
default. Note that fieqn does not work with unnumbered displayed equations written as $ $ Ax =b $$, 
so please use \ [ Ax=b \ ] or an equation* or gather* environment instead. 

By default the equations are consecutively numbered. This may be changed by putting the following 
command inside the preamble 

\numberwithin{equation}{ sect ion} 

The latex math display environment \ [ . . . \ ] 




An equation environment: 

oo 

i=l 1 

For more mathematical commands and environments please refer to the document *-tma.tex and the doc- 
umentation of the A\4S classes. 



3.1 Some predefined theorem like environments 

Some predefined theorem like environments may be used by loading the package w-thm.sty. This package 
will load by itself the package amsthm.sty. So it will be easy to define new theorem- and definition-like 
environments. For further details refer to the documentation of the amsthm.sty package. 



Table 5 Some predefined theorem like environments. 



environment 


caption 


theoremstyle 


thm, theorem 


Theorem 


theorem 


prop, proposition 


Proposition 


theorem 


lem, lemma 


Lemma 


theorem 


cor, corollary 


Corollary 


theorem 


axiom 


Axiom 


theorem 


defs, defn, definition 


Definition 


definition 


example 


Example 


definition 


rem, remark 


Remark 


definition 


notation 


Notation 


definition 



Theorem 3.1 This is a theorem. 
Theorem 3.2 Another theorem. 

Proof. This is a proof. □ 

Definition 3.3 This is a definition. 
Proposition 3.4 This is a proposition. 
Lemma 3.5 This is a lemma. 
Corollary 3.6 This is a corollary. 
Example 3.7 This is an example. 
Remark 3.8 This is a remark. 
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3.2 Definition of new theorem like environments 

Because w-thm.sty uses amsthm.sty the definition of new theorem like environments will be done in the 
same manner as in the amsthm package. The definition of 

\theoremstyle {plain } 

\ newt heo rem { criterion} {Criterion} 

\theoremstyle {definition} 

\newtheorem{ condition } [theorem] {Condition} 

inside the preamble of the document will give the following envirenments. 
Criterion 1 This is a Criterion. 
Condition 3.9 This is a Condition. 

If the name of a predefined environment has to be changed it can be done by e.g. typing 

\renewcommand{ \def initionname } {Definitions} 
after the \begin { document } command. 

Acknowledgements An acknowledgement may be placed at the end of the article. 
The style of the following references should be used in all documents. 
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Table 1: Slanted greek letters 






a 


\upalpha 


e 


\uptheta 





\upo 


X 


\uptau 


P 


\upbeta 




\upvartheta 
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\uppi 
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\upupsilon 
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\upgamma 
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Table 3: Boldface variants of slanted greek letters 
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Table 4: Boldface variants of upright greek letters 
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